RELATIVE MAPS AND TAUTOLOGICAL CLASSES 



C. FABER AND R. PANDHARIPANDE 



0. Introduction 



0.1. Tautological classes. Let „ be the moduli space of stable curves of 
genus g with n marked points defined over C. Let A*{Mg^n) denote the Chow 
ring (always taken here with Q-coefficients) . The system of tautological rings 
is defined to be the set of smallest Q-subalgebras of the Chow rings, 

R*(Mg,n) C A*(Mg,n), 

satisfying the following two properties: 

(i) The system is closed under push-forward via all maps forgetting 
markings: 

vr, : R*(Mg,a) ^ i?*(M^,„_i). 

(ii) The system is closed under push- forward via all gluing maps: 

: R*{Mg^ niU{*}) ®(Q R*{Mg2,n2U{»}) R*{^gi+g2,ni+n2)^ 
: R*(Mg,nU{.,.}) ^ R*(Mg+i^n), 

with attachments along the markings * and •. 

While the definition appears restrictive, natural algebraic constructions typ- 
ically yield Chow classes lying in the tautological ring. For example, the 
standard ip, k, and A classes in A*{Mg^n) all lie in the tautological ring. 
The tautological rings also possess a rich conjectural structure, see [FP] for 
a detailed discussion. 

The cotangent line classes ip are tautological by the following construction. 
For each marking i, let Li denote the associated cotangent line bundle over 
Mg^n- The class 'i/'i is the first Chern class of L,, 

tpi = Ci{Li) eA\Mg^n)- 
Let TT denote the map forgetting the last marking, 

vr : Mg^n+i Mg^n, 
and let t denote the gluing map, 

'■ ^g,{l,2,...,i-l,*,i+l,...,n} X ^0,{«,i,n+l} > Mg^n+1- 
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The Q-multiples of the fundamental classes [Mp ,1] are contained in the tau- 
tological rings (as Q-multiples of the units in the subalgebras) . A direct 
calculation shows: 

-7r*((t*([Mg,„] X [Mo,3]))^) =^i. 

Hence, the cotangent line classes lie in the tautological rings. A discussion 
of the K and A classes can be found in [FP]. 

Gromov-Witten theory defines natural classes in A*{Mg^n)- Let X be a 
nonsingular projective variety, and let Mg^ri{X,f3) be the moduli space of 
stable maps representing (3 G H2{X, Z). Let p denote the map to the moduli 
of curves, 

in case 2g — 2 + n> 0. Let lo € A*{Mg^n(,X, /3)) be a Gromov-Witten class 
composed of algebraic primary fields and descendents. Then, 

The push-forwards of all Gromov-Witten classes of compact homogeneous 
varieties X lie in the tautological ring by the localization formula for the 
virtual class (see [GrPl]). We do not know any example defined over Q of 
a Gromov-Witten class for which the push-forward is not tautological. 

The moduli spaces of Hurwitz covers of also define natural classes on 
the moduli space of curves. Let g > 0. Let /x^, . . . , ^'^ be m partitions of 
equal size d satisfying 

m 
i=l 

where denotes the length of the partition /x*. The moduli space of 

Hurwitz covers, 

Hg{^i\...,^^"^) 

parameterizes morphisms, 

f:C^-p\ 

where C is a complete, connected, nonsingular curve with marked profiles 
/i^ , . . . , ^™ over m ordered points of the target (and no ramifications else- 
where). Two Hurwitz covers, 

C^P\ C"^P\ 

are isomorphic if there exist isomorphisms, 

a-.C^C, /? : P^ ^ P\ 

which commute with /, /' and respect all the markings. The moduli space of 
Hurwitz covers is a dense open set of the compact moduli space of admissible 
covers [HM], 

Hg{^^\...,^"')cHg{^^\...,,ln■ 
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Let p denote the map to the moduh of curves, 
The push-forwards of the fundamental classes, 

define classes on the moduli of curves. 

The following two questions provide classical motivation for the results of 
our paper: 

(i) Are the push-forwards p^ (^Hg{p} , . . . , tautological? 

(ii) Can the push-forwards be computed? 

We settle (i-ii) in the affirmative. 

While Hurwitz covers have played a basic role in the study of the moduli 
of curves, questions (i-ii) were open even for the class of the hyperelliptic 
locus, 

P*(^9((2),---,(2))), 

in Mg^2g+2- 

0.2. Stable relative maps. 

0.2.1. Overview. We study Hurwitz covers in the much richer context of 
stable relative maps to P-*^. Stable relative maps combine features of stable 
maps and admissible covers. The moduli space of stable relative maps was 
first introduced by Li and Ruan in [LR]. An algebraic development can 
be found in [Li]. The main results of the paper concern the relationship 
between tautological classes on the moduli space of stable relative maps and 
the moduli space of curves. 

0.2.2. The parameterized case. Wc first define stable relative maps to a pa- 
rameterized P^. Let g,n > 0. Let /x^, . . . , /j,"^ be m partitions of equal size 
d > 0. A stable relative map, 

{C,pi,...,Pn,Qi,...,Qm) {T,qi,...,qTn) P^ 

consists of the following data: 

(i) T is a complete, connected genus nodal curve with m distinct 
nonsingular markings qi, . . . ,qm- 

(ii) The structure map e : T — > P^ restricts to an isomorphism on a 
unique component P C T and contracts all other components of T. 

(iii) All the extreme components of the tree T not equal to P carry at 
least 1 of the m markings. 

(iv) C is a complete, connected genus g nodal curve with 

m 

i=l 
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G M;,J/x\...,/x-), 



distinct nonsingular markings 

m 

{Pl,---,Pn} U IjQi, 

i=l 

where \Qi \ = ^ip^). 

(v) The morphism / satisfies the following basic conditions: 

(a) / satisfies admissible cover conditions over the nodes of T: 
matching branchings with no markings or contracted compo- 
nents of C lying over the nodes of T, 

(b) / has profile over g^, 

(c) Qi is a complete marking of the fiber of / over with ^(/x*) 
distinct points. 

(vi) The data has a finite automorphism group. The automorphism 
group is determined by curve automorphisms, 

a:C^C, /3:T^T, 

which respect the markings and commute with /, e, and the identity 
map on P^. 

The data C ^ T and C" 4 T' P^ are isomorphic if there exist 

isomorphisms 

a : C -4 C', P-.T^T', 

which respect all the markings and commute with /, /', e, e' , and the identity 
map on P^. Condition (vi) may be interpreted as a stability condition. 

The superscript f in the notation for the moduli space of stable relative 
maps, 

mJ,„(/x\...,0, 

indicates the target P^ is parameterized. The moduli space, a Deligne- 
Mumford stack, admits several canonical structures: 

(i) a virtual fundamental class, 

in the expected dimension, 

e = 2g - 2 + 2d + n + ^ (l + £{11') - , 

i=l 

(ii) evaluation maps, 

ev:M^,„(/,...,^™)^P\ 

determined by the markings pi, . . . ,pn, and qi, . . . ,qm, 

(iii) cotangent line classes V £ ^^(-^g,n(A*^5 M™)) determined by the 
markings pi, . . . ,Pn, and qi,..., qm, 
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(iv) a map to the moduli of curves (via the domain), 

in case 2g-2 + n + Yl'lLi ^(/^O > 0, 

(v) and a map to the Fulton-MacPherson parameter space of points on 

(via the target), 

A relative Gromov-Witten class on the moduU space of stable relative 
maps, 

i=i j=i 

is constructed from structures (ii-iii). Here, 7j,7j S A*(P^). 

The map to the moduli of curves (iv) may be defined to exist in all cases 
relevant to our study. We will only consider moduli spaces of stable relative 
maps for which m > 0. Since d is positive, > 0. Therefore, the 

inequality, 

m 
i=l 

can be violated only if = 0. The map to the moduli of curves is defined in 
the unstable genus cases by viewing Mo,i and Mo,2 as points. 

0.2.3. The unparameterized case. We will also require stable relative maps 
to an unparameterized P^. Let g,n > 0. Let /x^, . . . , be m > 2 partitions 
of equal size d > 0. A stable relative map, 

f 

,Pl, . . . ,Pn,Ql, ■ ■ ■ , Qm) ~^ {T, qi, Qm) 

consists of the following data: 

(i) T is a complete, connected genus nodal curve with m distinct 
nonsingular markings qi, . . . ,qm- 

(ii) All the extreme components of the tree T carry at least 1 of the m 
markings. 

(iii) C is a complete, connected genus g nodal curve with 

m 

i=l 

distinct nonsingular markings 

m 

{Pl,---,Pn} U [jQi, 
i=l 

where \Qi \ = i{p,^). 

(iv) The morphism / satisfies (a), (b), and (c) of the parameterized def- 
inition. 
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(v) The data has a finite automorphism group. The automorphism 
group is determined by curve automorphisms, 

a:C^C, f3:T^T, 

which respect the markings and commute with /. 

We will consider the unparameterized case only when m > 2. The moduli 
space Mg^nifJ-^, ■ ■ ■ admits the following structures: 

(i) a virtual fundamental class, 

. . . , f,^)r e ^(m,,„(m\ . . . , M-)), 

in the expected dimension, 

m 

e = 2g - 5 + 2d + n + J2 {'^ + ^(m') - d) , 

i=l 

(ii) cotangent line classes ip G yl^(Mg^„(/x^, determined by the 
markings pi,...,Pn, and gi, . . . , Qm, 

(iii) a map to the moduli of curves (via the domain), 

p : Mg^n{p\ ...,ir)^ ^ 9,n+Y.T=ii(i^')' 

in case 2g-2 + n + YZ^i ^{l^') > 0, 

(iv) and a map to the moduli of genus pointed curves (via the target), 

in case m > 3. 

The moduli spaces of admissible covers arise as special cases of the moduli 
spaces of stable relative maps: 

in case 

m 

2g-2 + 2d = Y,{d-W)- 

i=l 

Here, the virtual class of the space of stable relative maps (i) is equal to the 
fundamental class of the space of admissible covers. 

A relative Gromov-Witten class on the moduli space of stable relative 
maps, 

is constructed from the cotangent lines classes (ii). The evaluation maps are 
lost in the unparameterized case. The map to the moduli of curves (iii) is 
defined in all relevant cases as before. 
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0.2.4. Results. We prove results which show the compatibihty of Gromov- 
Witten classes on the moduli of stable relative maps and tautological classes 
on the moduli of curves in both the parameterized and unparameterized 
cases. 

Theorem 1. Relative Gromov-Witten classes classes push- forward to tau- 
tological classes: 

(i) For every relative Gromov-Witten class uj on M'^g,^{^^, . . . ,IJ."^), 

is a tautological class on the target moduli space of curves. 

(ii) For every relative Gromov-Witten class to on Mg^nilJ-^, ■ ■ ■ > A**"); 

p..[u;n[Mg,nifJ^\...,f,nr) 
is a tautological class on the target moduli space of curves. 

Theorem ^ is proven by studying relations obtained by virtual localiza- 
tion. The proof for both parts is constructive: the push-forwards of relative 
Gromov-Witten classes are recursively calculated in the tautological ring in 
terms of the standard k, and A classes. The proof is given in Sections EE 
of the paper. 

0.3. Consequences. Theorem^has several consequences for the geometry 
of the moduli space of curves. 

Proposition 1. The moduli of Hurwitz covers yields tautological classes, 

Proposition n follows from part (ii) of Theorem ^ in case uj is the identity 
class and the space of stable relative maps is specialized to the space of 
admissible covers. Moreover, the push-forwards are effectively determined. 

An additive set of generators for R*{Mg^n) is indexed by strata dual 
graphs decorated with ^ and k classes on the nodes, see [GrP2]. We review 
the basic push-pull method for constructing relations in R*{Mg^n) intro- 
duced in [PI], [BP]. Consider the two maps to the moduli of curves defined 
for the moduli space of admissible covers: 

Let r denote a relation among boundary strata in Mo,m- Then, 

(1) P*Po(0> 
defines a relation in j-™ ^(^»). 

Relation however, consists of push- forwards of fundamental classes of 
auxiliary moduli spaces of admissible covers. The push-pull method, along 
with a case-by-case analysis of the push-forwards, yields the basic relations 
in genus 1 and 2 among descendent stratum classes, see [PI], [BP], [Gel], 
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[Ge2]. Proposition n now guarantees all push- forwards arising in lie in 
R*{Mg^n)- The push-pull method together with Proposition ^ provides a 
rich source of tautological relations in the moduli space of curves. 

Speculation 1. All relations in the tautological ring are obtained via the 
push-pull method and Proposition^ 

A further study of the push-pull relations was undertaken in [I]. In the ab- 
sence of Proposition^ only the principal terms (the symbols) of the relations 
could be studied. The main result of [I] is of interest here: 

(i) lonel's vanishing, 

n n 

n n ^ = ^ R*{M9,n), for + jfj >g + 5»g- 6on, 

i=l j>0 i=l j>0 

can be obtained from the symbols of push-pull relations. 
The above vanishing generalizes two well-known vanishings: 

(ii) Getzler's (conjectured) vanishing, 

n n 

n V'f = G R*{Mg^n), for ^ e, > 5 + Sog, 
1=1 1=1 

(iii) Looijenga's vanishing, 

n = G R*{Mg), for Y^jfj >g-l. 

The tautological ring, R*{Mg) C R*{Mg), for the open moduli space Mg, 
is defined to be the image of R*{Mg) via the natural map, 

R*{Mg) C A*(Mg) A*{Mg). 

Let dMg = Mg \ Mg denote the boundary of the moduli space of curves. 
The tautological classes of the boundary, R*{dMg) C A* [dMg), are defined 
by the push-forwards of all tautological classes on the normalized boundary 
divisors via the gluing morphisms. There is a restriction sequence: 

R*{dMg) R*(Mg) R*{Mg) 0, 

for which the exactness in the middle is unknown. An identical discussion 
holds for Mg^n- 

Proposition ^ combined with the symbol analysis of [I] directly yields a 
much stronger version of lonel's vanishings. 

Proposition 2. The class YYi=i W.j>0 ^^^^ image 

Im R*{dMg,n) C R*(Mg,n), 

for EiLl + Y.j>ojfj >9 + S0g- Son- 
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Proposition 121 has consequences beyond lonel's original vanishing. A uni- 
form Gorenstein conjecture was advanced in [FP], [P2] for the tautological 
rings of Mg^n and the quotients corresponding to the moduli spaces of com- 
pact type curves Mg^^ and curves with rational tails Mg^^. An inductive 
argument using Proposition |21 yields the following result. 

Proposition 3. The socle and vanishing claims of the Gorenstein conjec- 
tures hold for Mg^n, Mg „^, and Mg^^^. 

Proposition|21is proven in Section r4.1l A different approach to Proposition 
121 has been pursued recently by Graber and Vakil [GrVl], [GrV2]. 

Another consequence of Proposition is the exactness of the restriction 
sequence, 

(2) R*{dMg) ^ R*(Mg) ^ R*{Mg) ^0, 

in degrees greater than g — 2. The result motivates the following conjecture. 

Conjecture 2. The restriction sequence ^ is exact in all degrees. 

More generally, we conjecture the exactness of the tautological sequences 
associated to the compact type and rational tail moduli spaces, 

R*(Mg,n \ M^J ^ R*(Mg,n) ^ R*{MIJ ^ 0, 

R*(Mg,n \ Ml%) ^ R*(Mg^n) ^ R*{Ml%) ^ 0, 
see [FP], [P2]. 

Finally, Proposition [21 is the required form of Getzler's vanishing for ap- 
plications to Gromov-Witten theory. The main consequence is the following 
reconstruction result proved in Section [4.21 

Proposition 4. Let X he a nonsingular projective variety. All descendent 
Gromov- Witten invariants of X can be reconstructed from the restricted in- 
variants 

i>o 

where XlILi + Y.j>ojfj <9 + ^0g- 

We conjecture a stronger result based on a new conjectured generation 
statement for R*{Mg^n) and the conjectured exactness of tautological re- 
striction sequences. The conjectural framework is discussed in Section [4.31 

Conjecture 3. All descendent Gromov-Witten invariants of X can he re- 
constructed from the restricted invariants 

where Yll^i < g + Sog. 
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1. Localization 

1.1. Overview. The localization formula for the virtual class of the moduli 
space Mg „(;U^, . . . , ^''") is required for our proof of Theorem^ The localiza- 
tion formula can be obtained from the algebraic construction of the virtual 
class [Li] together with the virtual localization formula [GrPl]. A derivation 
can be found in [GrV2]. 

1.2. Disconnected domains. 



1.2.1. Notation. We will require moduli spaces of stable relative maps with 
disconnected domains in both the parameterized and unparameterized cases. 
The definitions follow the connected case with minor variations. 

We first introduce notation for the disconnected case. Let g be an ordered 
set of genera, 

g = {gi, ■ ■ ■,9c)- 
Let n be an ordered set partition, 



n = (ni, . . . ,nc), [J 



c 

m = n, 

i=l 



where n = {1, . . . ,n}. The data g and n describe the genera and marking 
distributions of a disconnected domain with c ordered components. 

The degree distribution on a disconnected domain is described by an 
ordered partition d, 

d = (di, . . . ,4), > 0, y^^di = d. 

i 

A partition of d of type d is an ordered set of partitions, 

/i= (/i[l],...,/i[c]), 

where is a partition of di. Ordered partitions of type d describe ramifi- 
cation conditions on the disconnected domain. 

1.2.2. Moduli spaces. We first define stable relative maps to a parameterized 
P^ with disconnected domains. Let g, n, and d be as defined above. Let 
fi^, . . . , ^"^ be m partitions of d of type d. A stable relative map, 

{C,pi,...,Pn,Qi,...,Qm)^{T,qu...,qm)^P'] G Ml^{fl\...,fl^), 



consists of the data (i-vi) of Section 10.2.21 with (iv) replaced by: 
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(iv) C is a complete, disconnected nodal curve with c ordered components 
carrying 

m 

1=1 

distinct nonsingular markings 

m 

{Pl,---,Pn} U [jQi, 
i=l 

where \Qi\ = ^(/i*). The genera of the components are determined 
by g. The markings are distributed by the data of n and 

The data C ^ T ^ and C ^ T' ^ are isomorphic if there exist 
isomorphisms 

a:C^C', I3:T^T', 

which respect all the structures and commute with /, /', e, e', and the identity 
map on P^. 

The moduli space, a Deligne-Mumford stack, admits the canonical struc- 
tures (i-iv) of the connected case. Relative Gromov-Witten classes are de- 
fined as before using structures (ii-iii). The map to the moduli of curves (iv) 
via the domain is slightly altered: 

c 
1=1 

in case 

m 

i=i 

for all i. Since m > and > 0, the map to the moduli of curves is defined 
in all relevant cases by viewing Mq^i and Mo,2 as points. 

The definition of the unparameterized moduli space M^^nifJ'^, ■ ■ ■ is 
obtained similarly. Part (iii) of the definition of Section IU.2.31 is modified 
to allow disconnected domains. Also, the canonical map to the moduli of 
curves (iii) is replaced by a map to a product of moduli spaces. 

Of course, when c = 1, the moduli spaces of stable relative maps with 
connected domains are recovered. 

1.2.3. Theorem revisited. We will prove a stronger form of Theorem 1 
including all the moduli spaces of stable relative maps with disconnected 
domains. 

Theorem 2. Relative Gromov-Witten classes push-forward to tautological 
classes: 

(i) For every relative Gromov-Witten class oj on Afg nil'-^^ • • • > 

P*(^n[M;,„(/i\...,/i™)r) 
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is a tautological class on the target. 
(ii) For every relative Gromov-Witten class uj on M^^nifJ-^, ■ ■ ■ j A*'"), 

P*(^n[Mg,„(/.\...,/i'")r) 

is a tautological class on the target. 
1.3. Torus actions, fixed points, and the localization formula. 

1.3.1. The torus action. The equivariant Chow ring of C* is freely generated 
by the first Chern class t of the standard representation, 

A*c. {{point]) =Q[t]. 

Let C* act diagonally on a two-dimensional vector space V via the trivial 
and standard representations, 

(3) ^■{V1,V2) = {VI,C-V2). 

Let = P(V^). Let 0, oo be the fixed points [1, 0], [0, 1] of the corresponding 
C*-action on P(l/). 

An equivariant lifting of C* to a line bundle L over P(V^) is uniquely 
determined by the fiber representations at the fixed points 

Lq, Loo- 

The canonical lifting of C* to the tangent bundle Tp has weights [t, —t]. 

The representation (jSJ canonically induces a C*-action on the moduli 
space Mg^nifJ-^, ■ ■ ■ , A*™") by translation of the map: 

^ . [C X T A pi] = [C7 i> r ^ pi]. 

The canonical structures of the moduli space of stable relative maps 
are compatible with the induced C*-action. The virtual fundamental class 
canonically lifts to equivariant Chow theory, 

[Ml^it,\ . . . e (M^,„(^\ . . . 

The C*-action on the moduli space canonically lifts to the cotangent line 
bundles and is equivariant with respect to the evaluation maps. Therefore, 
equivariant relative Gromov-Witten classes, 

i=l j=l 

are well-defined for 7j,7j G j4J, (P-*^). The C*-action on the moduli space is 
equivariant (via p) with respect to the trivial action on the moduli space of 
curves. 

We will require a localization formula for the equivariant push-forward: 
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1.3.2. Graph notation. Let the data 

g = (51, • • • ,5c), n = (m, . . . ,nc), d = (di, . . . ,4) 
describe (possibly) disconnected domains with c components. The torus 
fixed loci of Mg . . . , /i"^) are indexed by localization graphs, 

T = {V,E,N,j,7r,6, {R\ . . . , R"")), 

defined by the following conditions: 

(i) V is the vertex set, 

(ii) 7 : y — > Z>o is a genus assignment, 

(iii) TT : y — > {0, 00} is a function, 

(iv) E is the edge set, 

(a) If an edge e connects v,v' G V, then ■k{v) 7^ tt{v'), 
in particular, there are no self edges, 

(b) r has c ordered connected components 

Ti, • • • ,^c, 

with vertex and edge sets {Vi,Ei) respectively, 

(v) 6 : E ^ Z>o is a degree assignment, 

(vi) = {1, . . . , n} is a set of vertex markings for which each subset 
is incident to Vi, 

(vii) gi = Ylv&v, 7(^^) + h^i^i), 

(viii) di = Eees/(e)- 

(ix) is a refinement of yU-' consisting of: 

(a) a choice of side s^ € {0, 00}, 

(b) a distribution of the parts of to the vertices of 7r^^(s-') satis- 
fying two properties: 

• the parts of n^[i] are distributed to the vertices of Fj, 

• the sum of the parts distributed to v equals the sum of 
the degrees of edges incident to v. 

1.3.3. Torus fixed points. Let the moduli point, 

(4) [ci>TApi]GM^_„(^i,...,0, 

be fixed by the torus action. All marked points, nodes, contracted compo- 
nents, and ramification points of C must lie over the torus fixed set {0, 00} 
of P^. Each irreducible component D C C dominant onto must be a 
Galois cover with full ramification over the two fixed points {0, 00}. 
We associate a localization graph, 

T = {V,E,N,j,7r,6, {R\ . . . , R"")), 

to the torus fixed point ^ by the following construction: 

(i) Let V be the set of connected components of (e o /)~^({0, 00}), 

(ii) Let "/{v) be the arithmetic genus of the corresponding component 
(taken to be if the component is an isolated point), 
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(iii) Let tt{v) be the fixed point in over which the corresponding com- 
ponent hes, 

(iv) Let E be the set of non-contracted irreducible components D C C, 

(v) Let 5{D) be the degree of the Galois cover e o / 

(vi) Let N be the marking set. 

(ix) Let be the refinement of fi^ obtained by the ramification condi- 
tions. 

All the conditions of a localization graph, including (vii-viii), hold by the 
definition of a stable relative map. 

A stack Mr together with an action of a finite group Ap is canonically 
constructed from T in Section 11.3.41 below. A canonical inclusion will be 
defined, 

rr/Ar : Mr/Ar ^ M^,„(/x\ . . . 
The disjoint union, 

U Mr/Ar, 
r 

will equal the total torus fixed set. 

1.3.4. The torus fixed locus Mr/Ar. Let F be a bipartite graph. The stack 
Mr is defined as a product of auxiliary moduli spaces of curves and maps. 
The Ar-action is obtained from the automorphisms of F. 

Case I. The refinements {R^, ■ ■ ■ , i?™) lie on both sides and 00. 

The data of F over uniquely defines a moduli space of unparameterized 
stable relative maps, 

Mo = Mgo,no(R.O,^5), 

where: 

(i) go is determined by the genera of the vertices Vq = /~^{0}, 

(ii) no is determined by the markings of Vq , 

(iii) Ro is the set of refinements on side 0, 

(iv) Rs is the ramification condition determined by 5. 

Let qo denote the new marking associated to Rs- 
Similarly, the unparameterized moduli space, 

Moo =Mg^,n.c(«<5,Roo), 

is defined by the data of F over 00. Let g'oo denote the new marking associ- 
ated to Rs- 

Let Mr be the product, Mr = Mo x Mqq. The moduli space Mr has a 
virtual class, 

[Mr]"'- = [Mo]^'- X [Moo]"^ 
determined by the product of the virtual classes of the two factors. 
Over Mr, there is a canonical family of C*-fixed stable relative maps, 

vrc : C ^ Mr, 
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ITT - T ^ Mr, 

The canonical family is constructed by attaching the universal families over 
Mo and M^o according to T. The canonical family yields a canonical mor- 
phism of stacks, rr : Mp Mg . . . , ^™'). 

There is a natural automorphism group Ap acting equivariantly on C 
and Mr with respect to the morphisms p and ttc- The group Ap acts via 
automorphisms of the Galois covers (corresponding to the edges) and the 
symmetries of the graph T. The group Ap is filtered by an exact sequence 
of groups, 

1 ^ Yl ^ Ar ^ Aut(r) ^ 1, 

eeE 

where Aut(r) is the automorphism group of T: Aut(r) is the subgroup of 

the permutation group of the vertices and edges which respects all the struc- 
tures of r. Aut(r) naturally acts on Yl^.^s'^/^i^) -^r is the semidirect 
product. 

The quotient stack Mp/Ap is a nonsingular Deligne-Mumford stack. The 
induced map, 

rr/Ap : Mr/Ar ^ M^,„(mS • • • 

is a closed immersion of Deligne-Mumford stacks. 

The multiplicity m{T) and the Euler class of the virtual normal bundle 
e{NY^) will be required for the localization formula: 

m{T) = \{5{ef, 

1 _ 1 1 

A degenerate configuration occurs over if the following special conditions 
hold for T: 

(i) all vertices of Vq have genus 0, 

(ii) all vertices of Vq have valence 1, 

(iii) a single lies on side and W = Rs- 

Condition (ii) implies that no markings are incident to Vq. 

If r satisfies (i-iii), then Mq is defined to be a point. The multiplicity 
formula and Euler class formulas for the degenerate configuration are: 

m(r) = n 

eeE 

1 _ 1 1 

Similarly, a degenerate configuration may occur over oo. The treatment 
is identical with the roles of and oo interchanged. 
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In fact, degenerate configurations may occur simultaneously at and oo. 
Then, both Mq and Moo are defined to be points and 

m(r) = 1, 

1 _ 1 1 

Case II. The refinements lie only on side 0. 

The data of F over defines a moduli space of unparameterized stable 
relative maps. 

Mo = Mgo,no(Ro,^5), 

as in Case I. 

The data of F over oo determines a product of moduli spaces, 

(5) Moo = Yi ^l{v),val{v) ■ 

Here, the valence val{v) of a vertex counts both the incident edges and 
incident markings. The unstable moduli spaces Mo,i and Mo,2 arising in 
the product © are viewed as points. 

Let Mr be the product, Mq x Mqo- The moduli space Mr has a virtual 
class, 

[Mr]"'^ = \Mor X [Moo], 
determined by the product of the virtual class of the first factor and the 
ordinary fundamental class of the second factor. 

There exists a canonical family over Mp and a canonical map, 

rr :Mr^M^,„(/x\...,;u'"), 

equivariant with respect to an Ap-action exactly as in Case I. A closed 
immersion, 

rr/Ar : Mr/Ar ^ M^,n(/"\ • • • ,^"), 

is obtained. 

We define the multiplicity and the Euler class of the virtual normal bundle 
of Mr in Case II by the formula: 

m(F) = n 

e{Nn t{t - 11 (-t)^(e)^ J£ N{v) ■ 

The vertex terms, N{v), are discussed below. 

A vertex v G Voo is stable if 2'y{v) — 2 + val{v) > 0. If t> is stable, the 
moduli space M^i^y-^^yai{v) is a factor of Moo. The vertex term N{v) is an 
equivariant cohomology class on the factor M^^y^^^ai{v) in the stable case. 
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• Let V G Voo be a stable vertex. Let ei , . . . , e/ denote the distinct edges 
incident to v in bijective correspondence to a subset of the local markings 
of the moduli space . Let ipi denote the cotangent line of the 

marking at v corresponding to e^, and let Xj denote the Chern classes of the 
Hodge bundle. Then, 

^^^^) ^ i=l S{ei) ^» j=o 

If u G Voc is an unstable vertex, then j{v) = and val{v) < 2. There are 
three unstable cases: two with valence 2 and one with valence 1. 

• Let V € Voo be an unmarked vertex with ^{v) = and val{v) = 2. Let e\ 
and 62 be the two incident edges. Then, 

1 1 1 



t t 



^ ' i5(ei) d(e2) 

• Let V G Foo be a 1-marked vertex with ^{y) = and val{v) = 2. Then, 

1 1 



N{v) -r 

there are no contributing factors. 

• Let V G Voo be an unmarked vertex with j{v) = and val{v) = 1. Let e 
be the unique incident edge. Then, 

1 _ J_ -t 
N{v) ~ ^ ' 6(e)' 

A degenerate configuration may arise over in Case IL The treatment 
exactly follows the discussion in Case L 

Case III. The refinements lie only on side oo 

The treatment of Case III exactly follows the discussion of Case II with 
the roles of and oo interchanged (and t replacing —t in all the formulas). 

1.3.5. The localization formula. The localization formula for the virtual class 
of the moduli space 



mjr) / [Mr] 
^ |Ar| ^^*\e{N^ 

in localized equivariant Chow theory. 



1.3.6. First application. The localization formula immediately yields the fol- 
lowing implication. 



Lemma 1. Theorem 2 part (i) is a consequence of Theorem 2 part (ii). 
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Proof. Let uj be the canonical equivariant lift of a relative Gromov-Witten 
class on the parameterized moduli space Mg ^^(/x^, . . . , /x™'). By the localiza- 
tion formula 

(7) P.{^n[MU,\...,,nr) = ^^pr.{-^^ 

where pr = p o Tr- 

We now analyze the T term on the right side of ((T)). The space Mp is 
a product of unparameterized moduli spaces of stable relative maps and 
moduli spaces of stable curves. The class t^{uj) is composed of Gromov- 
Witten and tautological classes on these factor spaces (together with powers 
of t). Similarly, the expansion of ^^j^vir-^ is composed of Gromov-Witten and 

tautological classes (together with powers of t). Hence, by Theorem 2 part 
(ii), the equivariant term, 

is a series in t with coefficients in the tautological ring of the target of p. 
The non-equivariant limit of the p push-forward, 

p^(u:n[Ml^{p\...,p^T^), 
is obtained from the coefficient of the right side of ((T)). □ 

2. Theorem 2 part {ii) 

2.1. Overview. We obtain basic relations constraining the p push-forward 
of relative Gromov-Witten classes on the unparameterized spaces from the 
localization formula on parameterized spaces. The relations are proven to 
recursively determine all the p push-forwards in terms of tautological classes 
on the target of p. 

For the proof of Theorem 2 part (ii), we will require relations for the 
disconnected case. However, for ease of presentation, we first discuss the 
connected case. The disconnected case follows with minor modifications. 

2.2. Basic relations I: The connected case. 

2.2.1. The set Ti{d, n, k). Let d and n be integers satisfying d > n > 0. Let 
A; > be an integer. A partially ordered partition, 

a = (q, a'), 

of degree d and order n consists of the following data: 

(i) an ordered partition with n (positive) parts of an integer of size at 
most d, 

n 

a = (ai, . . . ,a„), ^ < d, 
1=1 
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(ii) an unordered partition a' (with positive parts) d — X]r=i ^i- 
The partition a' may be empty. Let i{a) denote the length of a, 

l{a) = £{a) + e{a) =n + i{a'). 

Let n((i, n, k) be the set of partially ordered partitions of degree d, order n, 
and length at least d — k. Our basic relations in the connected case will be 
indexed by Il{d, n, k). 

The set Il{d, n, k) is stable for k > d — n: 

n(d, n, k) = n((i, n,d — n). 

Let n((i, n, oo) denote the stabilized set. 

2.2.2. The push-forward construction. Let g > he the domain genus. Let 
a G Il{d,n,k). We will construct a relation 

r,,^(^\...,/z- |7), 

where: 

(i) fj,^, . . . , fj,"^ are partitions of d, 

(ii) 7 is a monomial n"=i V'pj U HJli ^gj • 

The relation T will be obtained from equivariant localization on 

(8) ^g,n+^(Q")+n'(/^"^! ■ ■ ■ > A*™)' 

where a" is the (possibly empty) subpartition of a' consisting of parts of size 
at least 2. We will use the abbreviated notation M for the moduli space of 
stable relative maps (jH)). 

The moduli space carries n + + n' markings of type p indexed 
by the following conventions: 

(i) let Pi denote the first n, 

(ii) let pi'i denote the middle i{a"), 

(iii) and let pj denote the last n' . 

Let the middle i{a") markings be placed in correspondence with the parts 
of a". 

Define the equivariant relative Gromov-Witten class to on the moduli 
space as a product of four factors: 

^K') „ _ 

^ = nC"'<(M) • n ^p7r'ev;^„(M) . 7- 

i=l i"=l 

(ev;([0]))2+^(^)-'^+^ 
where 7 is the monomial in the argument of T. The degree of u; is 

n' m 

k + n + £{a") + ^rj + Y^ sj + 2. 
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Since the virtual dimension of M is 

m 

2g-2 + 2d + n + ({a") + n' + ^(1 + /(/ii) - d), 

i=l 

the dimension of a; n [M^]^*'' is 

m n' m 

2g-2 + 2d + n' + ^(1 + l^m) - d) - {k + Yj^j + Y1 + 

i=i j=i j=i 

The moduU space carries n + £{a") + n' + Yl^i ^(a**) total domain 
markings. Let 

be the stabilization map obtained from p after forgetting the markings cor- 
responding to a". Since the class ev*^([0]) occurs in uj with total exponent 
at least 2, the non-equivariant limit of w is 0. Hence, in the non-equivariant 
limit, the push-forward p"{uj fl [M^]''"') vanishes: 

(9) p'liu; n [mYI = G ^*(Mg,„+„,+j^^^^ ,(^.)). 

The left side of Q can be calculated by the localization formula Q. As w 
is a non-trivial equivariant class, equation Q yields a non-trivial relation 
after localizing and taking the non-equivariant limit, 

where = /)" o rp . 

2.2.3. The principal terms of T. A localization graph T corresponding to 
a fixed locus of is of type j3 G n(d, n, k) if the following properties are 
satisified: 

(i) the vertex set Vq consists of a single vertex vq of genus g, 

(ii) the edge set E is in bijective correspondence to the £{(3) parts of /?, 

(iii) the vertex set Voo consists of i{(3) vertices each incident to a unique 
edge, 

(iv) the n + i(a") + n' markings of type p are distributed by the following 
rules: 

(a) the first n markings lie over oo with the i^^ marking incident to 
the vertex corresponding to the i^^ part of the first partition /5 
of A 

(b) the second i{a") markings lie over oo on distinct vertices in- 
cident to the edges corresponding to the parts of the second 
partition /3' of /?, 

(c) the third n' markings are all incident to vq, 

(v) All refinements lie on side 0. 
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Let denote the set of localization graphs of type p. Since g > 0, the 
localization graphs F G are never degenerate over 0. 

The principal terms of the relation T are indexed by partially ordered 
partitions /3 € n((i, n, k). The principal term of T of type (3 is: 



,--^r 



We may compute the principal term of Tg^ail^^, ■ ■ ■ , A*"* I 7) of type ^ ex- 
plicitly. However, we must define a function S[a"]{/3') which arises naturally 
from the localization formula. 

Let a" and (3' be two unordered partitions. Select an ordering of the 
parts, 

a" = {a'l, . . . , a^'(„//)), P' = {P[,..., ^^(^/)). 

Define the integer sets = and i = {!,...,«} for each i > 1. Define the 
function S[a"]{(3') by the following rules: 

(i) if£{a") > e{(3'), then S[a"]{p') = 0, 

(ii) if £{a") < £{P'), then S[a"]{(3') is a sum over all injections 

sw'm= E n n ^, 

The function S[a"]{f3') depends only upon the unordered partitions a" and 
Let M(/3) denote the moduli space of unparameterized maps, 

with markings of type q indexed by 0, 1, . . . , m. Define the standard Gromov- 
Witten class on the moduli space M{f5) by: 

The degree of is 

n' m 

j=i j=i 
Since the dimension of M{P) is 

m 

2g~2 + 2d + n' + {1 + - d) + ^(1 + £{n^) - d) - 3, 
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the dimension of a;^ fl [M(/3)]"'" is 

m n' m 

2g-2 + 2d + n' + ^(1 + /(/i,) - d) - {k + ^rj + Sj + 2), 
1=1 j=i j=i 

equal to the dimension of w fl [M^]"''. 

A direct apphcation of the locahzation formula yields the following 
result. 

Lemma 2. The principal term of Tg^aifJ-^, • • • , A*™ | 7) of type (3 is 

n ^ 

H S[a"m {-IT^'^^'^ ri{j3)) ■ p:(u;^n[M(/3)]«^), 

where r]{(3) is the non-vanishing factor 



|Aut(/?Olfi(-l)ft^fi 



2.3. Basic relations II: The disconnected case. 

2.3.1. The set n(d, n, A;). Let d = (di, . . . ,dc) be an ordered degree parti- 
tion, and let 



d = y^^di. 



i=l 

Let n = (ni, . . . , Uc) be ordered set partition of n for which 

di > \ni\ > 0, 

for all i. Let /c > be an integer. A partially ordered partition, 
a = ((a[l],a'[l]), . . . , {a[c\, a'[c\)), 

of degree d and order n consists of the following data: 

(i) ordered partitions with \ni\ (positive) parts of integers of size at most 
di, 

n 

a[i] = {a[i]i,...,a[i]\n^\), ^ a[i]j < di, 

i=i 

(ii) unordered partitions a'[i] (with positive parts) of di — Y2j=i Q^Wi- 
The partitions a'[i] may be empty. Let i{a) denote the length of a, 

c c 

£(a) = ^(^(a[i])+^(a'[i])) = n + ^£(a'[i]). 

i=l i=l 

Let n(d, n, k) be the set of partially ordered partitions of degree d, order n, 
and length at least d — k. Our basic relations in the disconnected case will 
be indexed by n(d, n, k). 
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The set n(d, n, k) is stable for k > d — n: 

n(d, n, k) = n(d, n,d — n). 
Let n(d, n, oo) denote the stabihzed set. 

2.3.2. The push-forward construction. Let g = ((71,..., ^c) be an ordered 
set of genera where not all gi = 0. Let a G n(d, n, k). We will construct a 
relation 

where: 

(i) p}, . . . , /x"* are partitions of type d, 

(ii) 7 is a monomial nj=i i^v] ^ YYj=i "^l] ■ 

The relation T will be obtained from equivariant localization on 

(10) M^,„+,(„„)+„,(/i\...,/x"^), 

where a" is the (possibly empty) subpartition of (a'[l], . . . , a'[c]) consisting 
of parts of size at least 2. The last n' markings of type p are distributed on 
the domain components by n'. As before, let denote the moduli space 
of stable relative maps (fTU]) . 

Define the equivariant relative Gromov-Witten class lv on the moduli 
space M product of four factors: 

(11) -=n(n4^^^-'ev;^,([oo]) • 7- 

•i=i i=i j"=i 

(ev*,([0]))2+^('^)-'^+^ 
where 7 is the monomial in the argument of T. 

The dimension calculus proceeds exactly as in the connected case (replac- 
ing the connected genus g by the arithmetic genus X]i=i 9i ~ ~^ ^ in 
disconnected case). 

The moduli space carries n + £{a") + n' + YaLi ^(/^*) total domain 
markings. Let 

c 

P" ■ ^ -^Il^9^,\n,\+K\+ET=l^i^'n^) 
1=1 

be the stabilization map obtained from p after forgetting the markings corre- 
sponding to a" . As before, the push- forward vanishes in the non-equivariant 
limit, 

(12) p':{u;n[MYl = 0- 

The left side of ((T^ can be calculated by the localization formula ((Tj) to 
yield the relation 

. ^ ^ ^ . I = E ^ rf. (j^ n [Mr]-') = 0. 
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2.3.3. The principal terms ofT. A localization graph T corresponding to a 
fixed locus of is of type (3 € n(d, n, k) if the following properties are 
satisified: 

(i) the vertex set Vq consists of vertices vi^, . . . Vcfl with genus assign- 
ments gi, . . . ,gc respectively, 

(ii) the edge set E is in bijective correspondence to the parts of (3, 

(iii) the vertex Vi o is incident to the edges corresponding to the parts of 

(iv) the vertex set Voo consists of i{l3) vertices each incident to a unique 
edge, 

(v) the n + i(a") + n' markings of type p are distributed by the following 
rules: 

(a) the markings rij lie over oo with the j'*'* marking incident to the 
vertex corresponding to the j*^ part of f3[i], 

(b) the middle ^(a"[z]) markings lie over oo on distinct vertices in- 
cident to the edges corresponding to the parts of f3'[i], 

(c) the markings n[ are incident to Vifi, 

(vi) All refinements lie on side 0. 

Let denote the set of localization graphs of type /3. Since not all gi = 0, 
the localization graphs F € are never degenerate over 0. 

The principal terms of the relation T are indexed by partially ordered 
partitions (3 G n(d, n, k). The principal term of T of type (3 is: 

T,Ml^\ \ m = E ^ P'r. n [Mrr) . 

The principal term of Tg aifJ-^, ■ ■ ■ , /U™ | 7) of type P may also be explicitly 
computed from the localization formula. 

Let M{(3) denote the moduli space of unparameterized maps, 

M(^) = Mg,n,(;3,;ui,...,^-), 

with markings of type q indexed by 0, 1, . . . , m. Define the standard Gromov- 
Witten class ojp on the moduli space M{(3) by: 

= 7 • 

A direct application of the localization formula ((7|) yields the following 
result. 

Lemma 3. The principal term of Tg^a(Ai^) ■ ■ ■ 1 A*™' I 7) of type (3 is 

ri(n (^[,]^.)lM,-i s[a"mm) v{m,P'm) 
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2.4. The matrix M. Let M(d, n, k) be the matrix with rows and columns 
indexed by the set n(d, n, k) defined by the prefactors of the principal terms 
of the basic relations. For 

a, /3 € n(d, n, k), 
let the element of M(d, n, k) in position (a, (3) be: 

c \ni\ 

n(n (^[,]^.).H.-i s[a"mm) r,im,m))), 

the prefactor of the principal term of Tg^aifJ-^, ■ ■ ■ , /^"^ I 7) of type p. 

Lemma 4. M(d, n, k) is invertible. 

Lemma 0] will be proven in Section |31 The nonsingularity of M(d, n, A;) 
plays a fundamental role in our proof of Theorem 2 part (ii) . 

2.5. Proof of Theorem 2 part (ii). 

2.5.1. Overview. Let A/g,n'(M^) • • • ) A*"^) be a moduli space of stable relative 
maps with c domain components, degree partition d, and total degree d. 
Let u; be a relative Gromov-Witten class on Mg^n/(//^, . . . , ^™). Let 

denote the push-forward 

We must prove p^:{uj n [Af]^***) is a tautological class on the target of p. 

The proof consists of a multilayer induction using the basic relations T. 
We will prove the result for each total degree d separately. The proof will 
follow the notation of Section [2.31 

2.5.2. Genus induction. Since all algebraic cycle classes on products of mod- 
uli spaces of genus pointed curves are tautological [K] , the class 

p,{u;n[Mri 

is certainly tautological if all the domain genera gi are 0. 
We will proceed by induction on the arithmetic genus, 

c 

5(g) = ^9i-c + l, 

i=l 

of the domain curve. The smallest value for the arithmetic genus is —d + 1 
which occurs when the number of domain components equals d and 

g = (0,...,0), d = (l,...,l). 

The base case of the genus induction holds as all domain genera in the base 
case are 0. 
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2.5.3. Induction on the markings. We now induct upon the number of mark- 
ings m of type q. We first establish the base case m = 2. In fact, all aspects 
of the proof of the full result are manifest in the base case. 

We will also induct on the number n' of markings of type p. The induction 
on type p markings is straightforward and plays a very minor role. 

Let g be a genus distribution with not all genera 0, and let d be a degree 
distribution. Let a partition /i^ of type d and a relative Gromov-Witten 
class, 

n' 

i=i 

be given. 

Let n have cardinalities |n| = We will first consider all basic 

relations, 

(13) T^A^^' I 7), 

where a € n(d, n, k). 

Let us now analyze the terms of the relations . Let F be a localization 
graph. Since ev*^. ([oo]) occurs in for all the first n + l{a") markings 
of type p, only graphs T for which these markings lie over oo contribute 
non-trivially to the basic relations. Similiarly, since ev*^([0]) occurs in 
only graphs F for which lies on side contribute. 

As there are no refinements on side oo, we are in Case II of the localization 
formula. We find, 

Mr = Mo X Moo, 

where 

and Moo is simply a product of moduli spaces of pointed curves. If 

(14) g{go) < g{g) or n'^ < n, 

then the localization terms over of F push-forward under p" to tautological 
classes by the induction hypotheses on the genus and the marking number 
n'. The localization terms over oo certainly push-forward to tautological 
classes. 

The graphs F satisfying g{go) = g{g) have only genus 0, edge valence 1 
vertices over oo. If rig = n', only the first n+i{a") markings of type p lie over 
oo. Of these, the first n markings are distributed on the different connected 
components of F since |n| = (1,...,1). Since all the parts of a" are at 
least two, the second £{a") markings of type p trivialize the contribution 
of F if any vertex of marking valence greater than 1 occurs over oo. An 
ordered partition (3 is obtained from F from the edge degrees. By dimension 
considerations, the contribution of F is trivial unless (3 S n(d, n, k). 

We have proven, for contributing graphs F, either condition (|14)) holds or 

FGF^. 
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Therefore, the non-principal terms of the basic relations (|13p all push- 
forward via p" to tautological classes. 

The principal terms of the basic relations (|13|) taken for all a G n(d, n, A;) 
determine a nonsingular matrix of prefactors by Lemmas El and 0] We con- 
clude, for all ^ G n(d, n, fc), 

(15) p:(7 • <f n wh.Af^^i^^)r) 

is tautological in the target moduli of curves. By considering the classes 
(IT5l) for ah > 0, we find, 

(16) ;.:(u;n[Mg,„KA/x^)]"'') 

is tautological on the target for all relative Gromov-Witten classes uj and all 
/? G n(d, n, oo). We have exhausted the basic relations for the element 
|n| = (!,...,!). 

If d = (!,...,!), we have completed the m = 2 induction base since 
p = p" . However, if d has parts of size greater than 1, then p ^ p" for 
general (3. To proceed, consider an augmentation 

!n| = (1,... ,1,2,1,...,!), 

subject to di > \ni\ > 0. We will exhaust the basic relations for the aug- 
mented n. We will repeat the cycle of augmentation and exhaustion until 
all n satisfying di > \ni\ > have been considered. 

We repeat the entire argument for the augmented n. The argument is 
identical except for one important difference. For graphs F satisfying 

^(go) = ^(g), % = n, 

the first n markings of type p may not be incident to distinct vertices over 
oo. However, the graphs which contain common incidences yield tautological 
push-forwards by the analysis for lower n. After each cycle of the analysis, 
we conclude, 

(17) p':{ion[M^,^,i(3,p')r) 

is tautological in the target for all relative Gromov-Witten classes uj and 
/3 G n(d, n, oo). The m = 2 base case is proven. 

2.5.4. The full induction. The full induction exactly follows the argument 
for the m = 2 base case. Let m > 3. 

Let g be a genus distribution with not all genera 0, and let d be a degree 
distribution. Let partitions p^, . . . , p"^~^ of type d and a relative Gromov- 
Witten class, 

n' m—1 

be given. 

We consider the basic relations, 

(18) Tg,^(/x\...,/i'-M7), 
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where a € n(d, n, k). 

Let r be a localization graph. As before, only graphs T for which the first 
n + i{a") markings of type p lie over cx3 contribute non-trivially to the basic 
relations. Since ev*^([0]) occurs in (|1H) . only graphs F for which lies on 
side contribute. 

If there are refinements over oo, then we are in Case I of the localization 
formula. We find, 

Mr = Mo X Moo, 

where 

Mo = Mgo,„^(Ro,i25), Moo = Mg„,n^(ii5,Roo). 

Since the graph T has at most m — 2 refinements on side oo, both Mq and 
Moo have strictly less than m markings of type q. The localization terms 
over and oo of F push-forward under p" to tautological classes by the 
induction hypotheses on m. 

If there are no refinements over oo, we are in Case II of the localization 
formula. We then exactly follow the augmentation and exhaustion argument 
of the base case to conclude: 

(19) pUu;n[M^,Mf^\---,r-')r) 

is tautological on the target for all relative Gromov-Witten classes lo and 
all P G n(d, n, oo) for all n subject to di > |nj| > 0. The induction step is 
therefore established and the proof of Theorem 2 part(ii) is complete. □ 

2.5.5. Effectivity. The argument of Theorem 2 part (ii) yields an effective 
procedure for calculating the class of the push-forward, 

(20) /9,(a;n[M]«'-), 

in the tautological ring of the target. 

To establish the procedure, we must only check the push-forward (|2()j) can 
be effectively determined if 

(21) g = (0,...,0), 

the base case of the genus induction. In fact, the argument of Theorem 2 
part (ii) applies with almost no modification to the base case H21|) . A minor 
issue is the possibility of degenerate data over the fixed point (for which 
the dimension formula is not valid). We leave the details to the interested 
reader. The outcome is a procedure for calculating H2U|) in the base case 

Theorem 2 part (i) is then also effective. The push-forward, 

is expressible by localization in terms of the push- forwards of relative Gromov- 
Witten classes on unparameterized spaces. 
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3. NONSINGULARITY 

3.1. Overview. Let A(d,n, fc) be the matrix with rows and columns in- 
dexed by n(d, n, k) with the following coefficients. For 

p,qe n(d,n, /c), 

let the element of A(d, n, k) in position [p, q) be: 

n(n^;i^%"™(.'H)). 

The matrix A(d, n, k) is obtained from ]V[(d, n, k) by transposition followed 
by a rescaling of the rows and columns. We will prove Lemma |^ by estab- 
lishing the nonsingularity of A(d, n, k). 

3.2. Nonsingularity for Yi{d,n,k). 

3.2.1. Overview. We will start by proving the nonsingularity of A in case 
the index set is n((i, n, k). 

Lemma 5. The matrix A{d, n, k) is invertihle. 

The nonsingularity of A(d, n, k) will be a direct consequence of the proof 
of Lemma El 

3.3. The function T[q"]{p"). In order to prove Lemma El we will require 
an auxiliary matrix. Let p" and q" be partitions with parts of size at least 
2. Define the function T[q"\[p") by the following rules: 

(i) lil{q") > e{p"), then T[q"]{p") = 0. 

(ii) If i{q") < iip"), then T[q"]{p") is a sum over all injections 

For such an injection 6, let 

vie) = \{jeiil}: q] = p'^^^^ = 2}\. 

Then, 

e- l{q") ^ i{p") 3=1 ^ 

Let p,q £ I[{d,n,k). Let p" and q" be the subpartitions of p' and q' re- 
spectively consisting of the parts of size at least 2. Let p'" be the subpartition 
of p" consisting of parts at least 3. 

Let 'B{d,n,k) be the matrix with rows and columns indexed by the set 
Il{d, n, k) with coefficient 



nf»nfrn((';:;)(-i)"-'^'")-wi(p" 



I rr ^. rr n ffp^~'^\ ^9,-l.p^-2^ 

|Aut(p")l|Aut(g"), , , 
in position {p, q) . 
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3.4. An order on Il{d,n,k). We order the set Il{d,n,k) in the following 
manner. Let p and q be distinct elements of Il{d,n,k). We assume the 
parts of the subpartitions p" and q" are arranged in increasing order. Then, 
p precedes q if and only if 

• £{p") < eiq"), or 

• i{p") = i{q") and p" precedes q" in the lexicographic order, or 

• p" = q" and £{p') > £{q'), or 

• p' = q' and p precedes q in the lexicographic order. 
We write p < q if p precedes q in the above order on Il{d, n, k). 



3.5. Proof of LemmaEl Define C{d,n,k) by 

C{d, n, k) = B(d, n, k) ■ A{d, n, k). 

Lemma is an immediate consequence of the following result. 

Lemma 6. The matrix C{d,n,k) is upper triangular with I's along the 
diagonal. 

Proof. Recall the well-known identities 



< n - 1, 



and 



k=0 

To prove these identities, consider the function 



(i-tr. 



The first identity is obtained by the evaluation of {t-^)"'f at t = 1, and the 

second is obtained by computing /J f{t)dt. 

Let p, r, p, and r be integers satisfying p > f > 1 and p > r > 2. Further, 
let 5{x, y, z) = 1 when x = y = z, and otherwise. We will need four closely 
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related sums: 

(/?'): 
(7): 



E 

q=l 
P 

E 

q=l 
P 

E 

q=l 
P 

E 

q=l 



p — 1 

q-l 

p — 1 
q-l 



p — 1 
q-l 



u 

(_l)9-lgP-32'5(2,p,g) 
(_l)9-lgP-22'5(2,P,g) 



r < p, 
, r =p; 

fo, ]5>3, 
"\0, P = 2; 

fo, ;3>3, 
"1-1, P = 2; 



(_l)9-l^P-l-r2<5(2,p,<7) _ , 



0, r < ;p, 
0, f = p = 2, 
J, r=p>3. 



Let p and r be elements of Il{d, n, k). The matrix element C(p, r) is given 



by 
(22) 



C(p,r)= J]] B{p,q)A{q,', 

qeU{d,n,k) 



En 



9i 



(-1) 



|Aut(g")l 



5[r"](g') 



|Aut(p")| 

We must show: 

(i) C(p, f) = if f precedes p in the order on n((i, n, /c), 

(ii) C{p,p) = 1 for all p. 

Let f < p with respect to the order on Il{d, n, k). The prefactor ^Aut(p")'| 
plays a role only in the normalization of the diagonal elements (ii) . We will 
first concentrate on the main sum in formula (|22() for C (p, f ) : a triple sum 
over partially ordered partitions q, injections 

e : ^ l{p") 

via T[q"]{p"), and injections 

i : ^{r") ^ ^(gp 

via 5[r"](g')- 

The key step in the proof is to recognize that the main sum in ()22() can 
be written in terms of products of the sums (a), (/3), (/?'), and (7) discussed 
above. The products have n + \p"\ factors. We will define and analyze the 
products in stages. 

We first consider the case p" = 0. We will write the sum ()22() as a single 
product with n factors of type (a). The n factors are obtained by replacing 
{p,q,r) in the formula for (a) by {pi,qi,ri), for 1 < i < n. As qi varies in 
the range, 

l<qi< Pi, 
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all possible choices of the ordered partition, 

q = {qi, ■ ■ ■,qn), 

in the partially ordered partition q = {q, q') indexing (|22j) occur, as q does 
not contribute to (|22j) if there exists an i for which qi > pi. 

Since p" = 0, we find for q to contribute to ((HJ, the equality q" = must 
hold. By the ordering f < p, the equality r" = must hold. The sum over 
q, 9, and t is then just a sum over q. The partially ordered partition q is 
given by the choice of g = (gi, . . . , g„), for q' then consists of d — ^ parts 
equal to 1. We conclude the main sum of (|22)) equals the product of the n 
sums of type (a). 

The product of the n sums vanishes if there exists an i for which rj < pi- 
Since f < p and r" = p", we find \r'\ > \p'\. Hence, Y17=i^i — Y^7=iPi- 
For a nonvanishing product, f = p is then necessary. In the diagonal case, 
the product equals nr=i(-'-/P«) which is exactly cancelled by the prefactor 
to yield the matrix element 1. We have completed the analysis of the case 
p" = 0. 

We now consider general p" . Let m = i{p"). We will analyze associated 
products with n factors of type (a) and m additional factors, each of type 
(/3), (/?'), or 7. The first n factors are obtained as before by replacing (p, q, f) 
in the formula for (a) by {pi,qi,ri), for 1 < i < n. Let the m upper bounds 
of the last sums be denoted by j5i, . . . ,Pm, and let the m index variables 
for the sums be ^1, . . . ,qm- The precise forms of the last m sums will be 
specified below. 

Let Pi = p'l for 1 < i < m. The choice of the m index variables qi, . . . ,qm 
exactly corresponds to the choice of a g contributing to (|22|) together with 
an injection 6, up to automorphisms of q". More precisely, as the index 
variables of the first n sums determine 

q = {qi,---,qn), 

the unordered partition q' consists of qi, . . . , qm and 

n m 

d-^qi-^qj 

i=i j=i 

parts equal to 1. Clearly, q" consists then of those qj that are at least 2. 
Finally, the j such that qj > 2 determine lm.{6), and 9 itself is uniquely 
determined up to automorphisms of q". 

Let us analyze the factor S[r"]{q'). Let q* denote the subpartition of q' 
consisting of qi, . . . ,qm- Fix an injection 

L : e(r^ ^ £{q') . 
Suppose c of the m parts of q* lie in Im(/,). The summand 

^7^- n 7 

j=l q,(^j) i0m(i) ^» 
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of S[r"](q') corresponding to t can, in first approximation, be accounted for 
by taking m — c factors of type (/3) and c factors of type (7). The last c 
factors correspond exactly to the c parts of q* in Ini(i), and the constants r 
in the factors are set to equal the parts r'J. 

Given l, we have defined an initial product of n + m factors of type (a), 
and (7). However, the terms of the product do not properly account for 
all the data of l. The difficulty is that while l specifies the subinjection of 
the i(r") — c parts of r" to the parts of q' not in q*, the terms of the defined 
product do not. 

We must alter the product in order to properly account for l. The parti- 
tion q' consists of q* and 

n m 

i=i 3=1 

parts equal to 1. The number of subinjections of the remaining l{r") — c 
parts of r" into the e parts of q' not in q* equals 

e!/(e-£(r") + c)!. 

By giving such an subinjection in addition to the other data, the injection 
i is essentially determined. To be precise, by the choice of c factors of type 
(7), the choice of c corresponding parts r'-, and the choice of a subinjection 
of the remaining £(r") — c parts of r" into the e parts of q' not in q* , the 
injection l is uniquely determined up to automorphisms of the c chosen parts 

3 ■ 

Consider the e!/(e — i{r") + c)\ subinjections into the e parts of q' not in 
q*, with 

n m 

i=i j=i 

A crucial observation is the following: we can take account of the subinjec- 
tions by shght modifications of the factors of type (a), (/3), and (7). Namely, 
after expanding e!/(e — i{r") + c)! we find a polynomial / of degree i{r") — c 
in qi and qj. Each qi raises the exponent of qi in the ith. factor of type (a) 
by 1. Similarly, each qj raises the exponent of qj in the jth factor of type 
either (/?) or (7) by 1. After raising, a factor of type (/?) becomes a factor 
of type 

Starting with an injection l, we have obtained, by expanding /, a sum 
of products. Each product consists of factors (possibly raised) of types (a), 
(/?), and (7). The sum of products defines a subsum of 

En((:;:;)<-)''-'<'-'-'')-^-^i'-"K'')- 

For example, the factor 2""^^^ in T[q"](p") has been rewritten as a product 
of the factors 2''(^'^J'^^) occurring in the (possibly raised) sums (/?) and (7). 
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We may now finally establish the required vanishing and non-vanishing. 
Since f < p, we have 

£{r") < l{p") = m. 

The initial product obtained from l had n factors of type (a), m — c factors of 
type (/?), and c factors of type (7). Every factor of type (/?) vanishes. Every 
such factor must be raised for a non-vanishing contribution. The maximum 
number of raisings is i{r") — c. So for non-vanishing, i{r") = m is required. 
Moreover, every factor of type (/?) becomes a factor of type (/?') with a minus 
sign. The product of n factors of type (q), m — c factors of type (/?'), and c 
factors of type (7), the unique possibly non- vanishing contribution, appears 
with a coefficient {—l)'^~^{m — c)l. 

Since i{r") = i{p"), the partition r" must preceed p" in the lexicographic 
order. So for every part of p" equal to 2, there exists a part of r" equal to 
2. To obtain a non-vanishing contribution, each such part of p" must come 
with a factor of type (/?'). Considering the parts of equal to 

3,4,5,... 

successively, we find a non-vanishing contribution requires that each such 
part come with a factor of type (7) and an equal part of r" . Thus, r" = p". 
Arguing as in the case r" = p" = 0, we find a non- vanishing contribution 
requires f = p. We have proven the required vanishing when f < p. 

For the diagonal elements, assume f = p. The only non- vanishing contri- 
butions arise by exactly matching every part of p'" with an equal part of r" 
(via the element of q' in the corresponding factor of type (7)), inserting a 
factor of type (/?') for each remaining 2 in p" , and mapping the 2's in r" to 
the I's of q' not in q* . The number of automorphisms of the c chosen parts 
r'j may now be identified with |Aut(p"')|. The factor (m — c)! may now be 
identified with the number of permutations of the 2's. Multiplied together, 
these factors yield |Aut(y)|, cancelling the denominator of the prefactor of 
the matrix element C{p,p). Finally, the factor (—1)'""'^ cancels the contri- 
bution of the m — c factors of type {(3'), and the numerator H P/i 11 P'l' °f 
the leading factor cancels the contribution of the factors of type (a) and (7). 
We conclude C (p, p) = 1 for all p. □ 

The lower bound d — k for the length of partitions p in n(d, n, k) does 
not play a crucial role. In fact. Lemmas El and El hold for the submatrices of 
A((i, n, 00) and B(d, n, 00) indexed by any subset H of Il{d, n, 00) for which 

Up = {qe U{d, n, 00) : q < p, q" < p" } 

is contained in H for all p £ 3. The proof is obtained simply by analyzing 
the vanishing of entries of B(d, n, 00) forced by the definition of the matrix 
(and the definition of T). 

For Lemmas El and El the set H should be closed under the operation of 
lowering the parts of a partially ordered partition, necessarily making up 
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for this by adding parts equal to 1 to the unordered partition. Clearly, the 
subsets n((i, n, k) satisfy this condition for all k > 0. 

3.6. The nonsingularity of A(d,n, A;). The nonsingularity of A(d,n, A;) 
is immediate when 

c 

k > d — |nj|, 

i=l 

for then the matrix is the Kronecker product of the matrices 

A{di, \ni\,di - \ni\). 

For smaller k, certain rows and the corresponding columns are omitted and 
the resulting matrix is not necessarily a Kronecker product. However, for 
each k the set n(d, n, k) is closed under the operation of lowering the parts 
of some of the constituent partially ordered partitions and compensating by 
adding parts equal to 1 to the corresponding unordered partitions. From 
the remark at the end of I3.5| the method of proof of Lemmas El and El still 
applies. 

The nonsingularity of A(d, n, k) is established and the proof of Lemmaj^ 
is complete. □ 



4. Consequences 
4.1. Proof of Proposition IHl 

4.1.1. The moduli space Mg^n- We prove the socle, 

is 1-dimensional. By [GrP2], Proposition 11, the socle is generated by classes 
of the form 

v&V(,B) 

where i? is a stable graph of genus g with n legs and Oy € i?*(Mg(^) 

is a monomial in the if} and n classes of Mg(„) ,i(^), of degree equal to the 

dimension 3g(f) — 3 + n[v). By Proposition (21 we may assume 

"igiv) - 3 + n{v) < g{v) - 1 + (5og(^,), 

for all V e V{B). This implies g{v) = and n{v) = 3. So R^3--i+n(J^ ^^^^ 
is generated by the point classes of maximally degenerate stable n-pointed 
curves of genus g. All such curves are degenerations of stable n-pointed 
irreducible rational curves (with g nodes) . The closed stratum of such curves 
is dominated by Mo,2g+n- Hence all the point classes are equivalent, which 
proves the socle claim for Mg^n- 
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4.1.2. The moduli space M^^. The maximally degenerate stable n-pointed 
curves of genus g of compact type consist of g elliptic tails attached to 
g of the marked points of a maximally degenerate stable {g + n)-pointed 
curve of genus (contracted to a point when g + n = 2). The classes of the 
different strata determined by these maximally degerate curves are rationally 
equivalent in via the rational equivalence of points on Mg^^+n- We 
prove that these strata classes generate the socle and that classes of higher 
degree vanish. 

The tautological ring i?*(Mg „) is additively generated by classes of the 
form iB*(Y\.v<^v (B) ^f)' where B is now a stable tree of genus g with n legs. 
By Proposition 2J we may assume 

deg6'^ < g{v) - 1 + (5og(„) - Son{v)- 

Since 

g{v) - 1 + 5og(i;) - ^On(v) < 2c/(w) " 3 + n(t>), 

we find 

v&V{B) v&V{B) 
v&V{B) 

< -1+ {'^9{v)-2 + n{v)) = 2g--i + n, 

v&V{B) 

which proves the vanishing. The equality 

deg^s*( n 0v) = 2g-2, + n 

v£V{B) 

implies that {g{v),n{v)) = (0,3) or (1,1) for all v, proving the socle claim 
for . 

4.1.3. The moduli space 

for g>2. The tautological ring is additively 
generated by classes of the form S,B*iY\veV(B) ^^)^ where B is now a stable 
tree of genus g with n legs and a single vertex w of genus g (and all other 
vertices of genus 0). By Proposition |21 we may assume the class ^t, has 
degree at most g — 1 — Son on w (and degree on the genus vertices). Then 

degCB*{ n = E (1 + deg^.) 

veV{B) v£V{B) 

< g-l-6on-l+ Yl 1 

veV{B) 

< g-l-(5on + J^(ri(r^)-2) 

= g-l-6on+n- n{w) < g - 2 + n, 
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which proves the vanishing. The equahty 

imphes n{v) = 3 for v w, that n{w) = or 1, and 9^ is a top class on 
Mg or Mg^i. The 1-dimensionality of the socle follows now from Looijenga's 
results [Lo] for Mg and Mg^i, the nonvanishing of (see [FP]), and the 
rational equivalence of points on Mo,n+i- 

4.2. Gromov-Witten theory. 

4.2.1. K descendent invariants. Let X be a nonsingular projective variety. 
The K descendent Gromov-Witten invariants of X are defined by: 

(23) 

„ n 

(Te,(7l)---re„(7n)n«f )f,n,P= / H ^^V* (t.) H '^^ ' 

where ipi is the cotangent line on the domain, ev*(7j) is the pull-back of 
7i G H*{X, Q) via the i^^ evaluation map, and kj is the Arbarello-Cornalba 
K class on the moduli space of maps. 

4.2.2. Proof of Proposition^ Since Proposition 0] is well-known in genus 
and 1, we will assume g > 2. Let 

p:Mg,n{X,P)^Mg,n- 

By the comparison results relating ipi and Kj to the p-pull backs of the 
corresponding classes on the moduli space of curves, the invariants are 
equal to the integrals 

(24) /_ n/'*(^r)ev:(70 Up*(4)' 

J[M,,r.(XM^" i>0 

modulo corrections by invariants indexed by lower data {g,n,P). Here, ipi 
and Kj denote the cotangent line and Arbarello-Cornalba k class on the 
moduli space of curves. We will prove Proposition 21 for the integrals H24() . 
The result for the invariants (|23() follows. 

Let Cj + Ylj>ojfj — 9- Then, by Proposition |21 the class, 

n 

(25) n^i'ii'^f' 

1=1 j>0 

on Mg^n can be rewritten as a tautological boundary class. The boundary 
are indexed by dual graphs. Basic tautological classes are obtained 
on a given stratum by products of and k classes, 

val{v) 

i=l j>0 
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at each vertex v of the dual graph. Every tautological boundary class is a 
linear combination of these basic classes (see [GrP2]). By Proposition [21 we 
may require the condition 

val{v) 

(26) X] + "^^^3 < S{v) + Sog{v) 

i=l j>0 

at each vertex v. 

The proof of Proposition^is completed by rewriting (|25|) as a sum of basic 
classes satisfying the vertex condition p6j) and then applying the splitting 
axiom to (EH). □ 



4.3. The generation conjecture. We conjecture the ring R*{Mg n) is ad- 
ditively generated by a restricted set of tautological classes. 

Conjecture 4. R*{Mg^n) is additively generated by monomials 

n 

i=i j>i 

satisfying 

n 

^ ei + + < 5 + W 
i=\ j>i 

We have verified Conjecture 4 for g + 3n < 21, assuming for n > the 
Gorenstein conjecture for Cg, the fiber product of the universal curve over 

Mg. 

Conjecture 3 is a consequence of the following three statements: Propo- 
sition Conjecture 4, and the (unproven) exactness of the sequence 

R*{dMg,n) ^ R*(Mg,n) ^ R*iMg,n) ^ 0. 

Conjecture 3 is derived from these statements by the standard method of 
expressing k monomials in terms of push-forwards of cotangent line classes 
on additionally pointed spaces. On Mg^n, the class, 

i>i 

is expressed as a sum of classes, 

r 

i=l 

where 
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is the forgetting map and 

r 

j>i i=i j>i 

see [AC]. We leave the details to the reader. 
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